Mathematical Programming Algorithms for Spatial Cloaking
نویسندگان
چکیده
منابع مشابه
Mathematical programming algorithms for spatial cloaking
We consider a combinatorial optimization problem for spatial information cloaking. The problem requires to compute one or several disjoint arborescences on a graph from a predetermined root or subset of candidate roots, so that the number of vertices in the arborescences is minimized but a given threshold on the overall weight associated with the vertices in each arborescence is reached. For a ...
متن کاملSpatial Cloaking Algorithms for Location Privacy
DEFINITION Spatial cloaking is a technique to blur a user’s exact location into a spatial region in order to preserve her location privacy. The blurred spatial region must satisfy the user’s specified privacy requirement. The most widely used privacy requirements are k-anonymity and minimum spatial area. The k-anonymity requirement guarantees that a user location is indistinguishable among k us...
متن کاملMathematical Programming Algorithms for Reliable Routing and Robust Evacuation Problems
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Chapter
متن کاملMathematical Programming Algorithms for Regression-Based Nonlinear Filtering in
This paper is concerned with regression under a “sum” of partial order constraints. Examples include locally monotonic, piecewise monotonic, runlength constrained, and unimodal and oligomodal regression. These are of interest not only in nonlinear filtering but also in density estimation and chromatographic analysis. It is shown that under a least absolute error criterion, these problems can be...
متن کاملMathematical programming algorithms for regression-based nonlinear filtering in RN
| This paper is concerned with regression under a \sum" of partial order constraints. Examples include locally monotonic, piecewise monotonic, runlength constrained, and uni-and oligo-modal regression. These are of interest in nonlinear ltering, but also in density estimation and chromatographic analysis. It is shown that, under a least absolute error criterion, these problems can be transforme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2018
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.2018.0813